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ARALYSIS OF ^11^88101 ERROR EFFECTS OR 
THE TRARSFIS OF REAL-TIME 81HULATI0R DATA 

By Leonard Credeur 
IRTROKJCTIOR 

A tvo way real-tiae ccamnmicatlon link Is being established betveen the 
central computer facility at Langley Research Center and the Ilallops Flight 
Center. Its purpose is to connect the Terminal Atm Air Tragic Model (TAA33f) 
to Wallops thereby providing a representative Air Traffic Control (ATC) 
environment for reseaLrch using HASA's B737 aircraft vhlch is managed by the 
Terminal Configured Vehicle Program Office. Figure 1 is a pictorial view 
of the facilities to be serviced by this data link. In order to use these 
facilities in the manner intended* em investigation was needed to determine 
the effect transmission errors would have on the quality of the received data. 
The goal of this discussion is to propose 8lsq>le data formating schemes 
operatlone^JLy permitted by the tie-line and to analyze their susceptabillty 
to randan bit error and also to noise burst disturbance. 

DESCRIPTION AND ARALYSIS 

The TAATM simulation provides a computer generated radar display* 
undated every four seconds, of aircraft movement within a UO nautical mile 
radius of a selected terminal area. It controls aircraft in accordance 
with specified ATC procedures* the navigation capabilities available* and 
the aircraft flight performance characteristics of the traffic. The exact 
information transferred from TAATM to Wallops will depend on the particular 


f 



flight experiment. Hovever, a tentative list of the possihle data is shown 
in table 1. This consist of information required for up to 10 controller 
messages and also aircraft data for up to 40 aircraft active in the terminal. 

Normally the criticed information will be controller instructions to 
the aircraft. Thus, we seek to determine how to protect against errors or 
loss of this information within the normal operating capability of the Bell 
System 3002-type four-wire leased channel. The protocol or operational 
procedure agreed to will provide for half-duplex operation over the channel 
at ^800 bits per second and will not permit the simultaneous transmission of 
data in both directions. Conmiunication between the Langley central computer 
system and Wallops Flight Center are bit serial, byte serial. Each byte 
or character consist of 8 bits of which 6 are data bits and the other 2 bits 
serve protocol requironents. Data characters are sent in blocks with a 
!!iaxim\jm block length of 10l*0 data characters (8-bit bytes). Protocol 
{.rocedures in order to identify stations, sync transmissions, signal or 
acknowledge correct transmission, etc., require an additional 22 characters 
each time a block of data is transmitted. (For protocol details see 
j ’ Terences 5 and 6.) Thus, the total bits per data block are 

8[(# of data characters) + (22 overhead protocol characters)] 

The information which may be needed by the TAATM simulation from Wallops 
ij contained in table 2. Sending this data requires a block of 39 data 
cf.c.j'acters plus an overheeui of 22 characters for a total of 6l characters, 
./allops to Langley transmission time allowing for one retransmission is 

(2 transmission) (6l characters) (8 bits/character) (1/4800 sec/bit) = 


0.203 sec 



This leaves for Langley to Wallops transmission, if we Ignore for now the 
internal computer "turnaround time" at each end 

k sec. scan time - 0.203 sec ■ 3.797 sec. 

Constraints on our transmission scheme then are that we have somewhat 
less than 3.797 sec allowed for TAATM to Wallops output during a r^ar scan 
as veil as the standard protocol which has an error detection but not error 
correction code. From the data in table 1, we will consider the controller 
messages as the critical information which we will atteo^t to protect from 
transmission error to a greater degree than the balance of the Information. 
Another consideration is the ease of reconstructing the transmitted data 
at the Wallops Complex. We will consider three data arrangemoit schemes 
'vdiich conveniently break down a TAATM frame of transmission data into 
progressively smaller blocks of characters for redundance and yet rmnaln 
within the time limits required, as well as achieving higher reliability 
for the high priority data. These schemes are described as follow: 

I. This scheme consist of 1 data block (A) per simulation scan which 
contains 3 copies of the controller messages as well as the balance of the 
scan data. If there is an error in the first attempt at transmitting the 
data, there is the capability of 1 more attempt during a scan time. The 
character format is shown in Figure 2. There are lOlli data characters and 
22 overhead characters per block for a total of 1036 characters. 

II, This scheme consist of 2 data blocks (A,B) per simulation scan, 
with 3 copies of the controller messages in block A as shown in Figure 3. 

It has the ability of trying to transmit block A error free for up to foiur 
times if necessary and to transmit block B up to {k minus the number of 
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transmlBsioxu of Uock A). There are ^11 data characters and 22 overhead 
characters for a total of 533 characters per block for each transmission. 

III. This schose consist of 3 data blocks (A,B,C) per slaulation scan 
with 3 copies of the controller messages In block A as shoim In Figure 4. 

It vlU attonpt to tranaalt block A vlthout error up to six times if necessaryt 
and to transmit block B up to (6 minus the number of trana&lssions of block A)« 
and to transmit block C up to (6 minus the sum of nisaber of transmissions of 
block A and B). There are 34l data characters and 22 overhead characters for 
a total of 363 characters per block for each transmission. 

Random Bit Error Performance 

The number of bit errors after tranmnlsslon for the equipment and data 

5 U 

rates ve are dealing with are typically In the range of one in 10"^ to 10 bits. 
In the foUoving development ve shall assume that the errors occur at random 
and are independent of each other. It should be recognized that in seme cases 
errors occur from noise burst affecting more than one bit, but ve shall treat 
that case In the follovlng section. If ve define the follo\rlng: 

^bit = the bit error probability of an independent bit 
A,B,C ' block identifiers 

» number of characters per block 
N = number of bits per block, in our case 8 N 

c 

Aj, = event that block A received correctly 

Aj, ® event that block A received in error 

P( event) = probability of event occxirring 


( 




5 

Then the prohahillty that "block A, B, or C la correctly received «fter 
transmission is 

P{Ag) - (1 - (1) 

and the probability of block A, B, or C being in ezror is 

P(Aj,) = 1 - P(i^) (2) 

If ve define 

n = number of possible transmissions of block A, B, or C 

A^ = event that block A in error after all n transmissions 

then the probability of block A, B, or C being in error after transmission 
n times is 

P(A^) - [P(J4,)1° (3) 

Since there eu:'e three copies of the controller messages in block A, then 
even if block A has been received in error it is possible that two of the 
three copies of the messages have been received correctly. If ve do a simple 
bit-by-bit comparison at Wallops of the last block A sent in the four second 
limit and determine that two of the three copies agree perfectly, then they 
almost certainly have been received correctly under the independent bit error 
assumption. If ve define 

a,b,c = 1st, 2nd and 3rd copy of the priority data in block A 
a^, = event that copy was received correctly 

a^. = event that copy was received in error 
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then for our case with a single message length being 110 characters 


P(a(,) - (1 - 




and 


P(ag) = 1 - P(a^) ^ 

If we let the event (M^,) be defined as the correct determination of the 
priority data from the cor^jarison procedure at Wallops operating on the last 
block A iucorrectly received diaring the scan then we can write 


Similiarly if we define event (M^,) as the incorrect determination of priority 
data from the compsurison procedure at Wallops then 


(Mj.) = U ^ ^ 

Since these individual possible outcomes of the comparison procedvire are 
mutually exclusive or disjoint we can say 


P(Mj,) « 3P(a^)^P(ag) 


( 8 ) 


and 


P(Mg) = P(ag)^ + 3P(aj,)%(a^) 


(9) 
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Remember vbat ve seek to formulate is the probability that block A has been 
received in error and after a camparlson procedure at Wallops ve are still 
not able to obtain cm error free sample of the priority data. Using the 
conditional probability rule* this can be written as 


P(A^ n Mg) ■ P(Mg|A,jj,) P(A^) (lO) 

Given that we have not received block A correctly even after all possible 
transmissions for the scheme considered, ve know that the outcome must be 
either event (M^,) or (M^). The probability that it will be (M^,) is 


P(Mg) + p(M^) 


( 11 ) 


Therefore, even after utilization of the ccmp€u*ison procedure at WaUops 
when not receiving block A correctly, the probability that the priority data 
will be in error is 


“ P(Mg) + P(M^) 


( 12 ) 


So far we have analyzed the effect of random bit error on the high 
priority data but for completeness ve should also consider its effect on the 
total information transmitted during a scan of the terminal area simulation. 
If we define 

Sj, = the event that a total scan of data was received correctly 

(all the blocks in the scan received without error) 

S„ = the event that a total scan of data was not received correctly 
£« 
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then V€ can vrite the probability of sane data in the scan being in error 
siiqply as 

P(Sjj) • 1 - P(Sj,) (13) 

For scheme I ve have already solved o\ir problem since the total scan 
information is contained in the first and only block A yhoae probability of 
error after retransmission ve have already formulated (equation 3)* The task 
for the otter tvo schemes will be to determine the probability of the 
combinat : ^ns possible to get eiU the blocks of that scheme transmitted 
correctl’'. Recalling that scheme II consist of tvo blocks (A,B), ve can 
vrite the event that a correct scan of data vas received from that scheme as 

' '*c»c Wc “ Wo “ We»c “ Wo=c “ VcVo’ 

Since P(Aj,) « P(B^) and P(A^,) = ?(Bj,) for A and B the same character size, 
also these individual outcomes are disjoint events in the universe of possible 
outcomes for scheme II, then the probability of a correct scan transmission 
is 


P(S^) = P(A^)^ [1 + 2P(Ag) + 3P(Aj,)^] 


( 15 ) 


Scheme III is more complex. Since it consist of three blocks (A,B,C), ve 
can vrite the event that a correct scan of data vas received as 



We<=o “ We Vo®o'c “ 

*cWe=c “ VWo “ VeWc “ 

^C^C^E^e'^E^'C ^ ^C®E®E®E®C*'C ^E^eSi^C^C^C ^ 

WoWc “ We®oVo Vc®c Wo “ 

*eS|^C®o'^e‘' 0 ^ V'o®E®E®c'^C ^ V'e^cVc^O 

WcVc “ Vc®cVc VcWc “ 

*E*C®E®c’^E®c' 

Since P(Aj) • P(Bj) - P{Cg) and P(Aj) - P(B^) • P(Oj,) for A, B and C the 
same size and the above individual outcomes are disjoint events, then the 
probability of a correct scan transmission for scheme III is 

P(S^j) = P(A^)^ [1 + 3P(A^) + 6 P(Aj,)^ + 10P(Aj.)^3 (17) 

In review, we have developed (l) the probability of error for the total 
scan of information, (2) the probability of error for block a containing the 
high priority data, and (3) the probability of error for both block A and 
the comparison procedure of the individual copies of the high priority data 
within block A. If we let a generalized probability of error, P(E), represent 
any of the above it is easier to visualize its effect on our data transmission 
uy saying that on the average 1 out of every [l|P(E)] scans will be in error. 

* ince a scan of data is four seconds long, then we will average an error in 
U.c particular information referred to every U[i160P(e)] minutes of real time 
vi. ration. Table 3 contains examples of these calc\U.ations in convenient time 


ur.its for the three schemes analyzed at various bit error probabilities. 



10 


Molse Burst or Line Outage Perfomance 

It vas pointed out In the randcnn hit error analysis that In laay cases 
errors result not from Isolated randma bit mistakes hut from noise hurst or 
even line outages occurring for a period of time. In order to analyze this 
problem ve will assume that ve have an entire four seconds to transmit 
a scan of Information. As sliovn In Figure this time vlll he Inroken up to 
2, 4, or 6 segments to accommodate I* 2, or 3 blocks with retransmissions 
as described In schmnes I, II, or III. This Ideal time breakdown while not 
accounting for Wallops transmission, error acknowledgemerits, etc., vlll be 
sufficiently representative for the results to apply to our case. 

We will determine the probability of having an error In: (l) the 

total scan Information, (2) block A, and (3) the high priority data after 
the comparison procedure caused by either line outage or extended noise 
burst lasting for various periods of time. In this manner the burst 
susceptibility of the proposed block coding schemes can be compared. 

For illustration. Figure 6 shows the situation where there Is a 
disturbance of three seconds duration occurring for scheme II (2 blocks/ scan). 
If the three seconds disturbance starts at 2.^ seconds from the beginning of 
the reference scan 1, ve see that the scan information for both scan 1 and 
scan 2 ccm be correctly sent. However, If the 3 seconds noise starts In the 
Interval between time 0 and 2 seconds, ve will not be able to correctly 
transmit scan 1. Likewise, it it starts In the Interval between 3 seconds and 
^ seconds we will not be able to correctly transmit scan 2. Since the starts 
oi' the disturbances are uniformly distributed In the 4 second interval, we can 
,!-v that a 3 second noise disturbance has a probability of 0.75 of causing a 
.-o.'iii of data to be incorrectly received. Similiarly, we see that a 3 second 
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noise occtirrint', In the Interval between 0 and 1 second will result in even 
block A being incorrectly received. Thus, a noise burst of 3 seconds has 
a 0.2^ probability of causing block A to be in error. Using this procedure 
the probabU.lty of error of: (1) the total scan information, (2) block A, 
and (3) the high priority data after the comparison procedure, resulting 
from disturbances of various lengths were determined for the three data block 
schemes proposed. These results are plotted in Figta*es 7 and 8. 

DISCUSSION AND C0NC7.USI0N 

Since real time experiments are to be conducted with the Terminal Area 
Air Traffic Model at Langley providing a representative ATC environment, it is 
essenl ^<'1 that ve Investigate to vhat extent transmission errors would affect 
the . xty of the data provided to Wallops. We proposed three data formating 
schanes which were feasible within the operational constraints of the 
commercial Bell System tie line and the time requirements of the Terminal 
Area simiilation. The performance of these schemes submitted to both random 
bit error and to noise btirst disturbance were Investigated. 

The data in Table 3 indicates that the three block per scan (scheme III) 
4at-» formating was considerably superior at all levels of random bit error 
considered for both the total scan information and particularly for the high 
iriority data. Consider the fact that it takes approximately twenty minutei.' 
for an aircraft to fly from the perimeter of a large terminal to the runway, 
.-ven for the worst bit error probability assumed, the result in table 3c for 
sclieme III indicates that we could average 150 flights between errors for the 
high priority data. In fact, depending on the bit error cheirac ter i sties 
of our jMU^icular tie-line it may be p>ossible that the errors shown in table 3b 
for scheme III are such that ve will not need to encode three copies of the 
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high priority data in block A. This will leave room in block A for other 
data for vhich ve may vant a higher reliability. If the random bit error for 
our link are in the mid-range assumed, then from table 3a ve see that for 
scheme III ve can expect to operate 8 hours of real time %rithout any errors 
even for the lov priority data. 

Figure 6 indicates that for both block A and for the high priority data 
after con^jarison, scheme III has less probability of error than the other 
schemes for noise burst of up to about 6.6 seconds in length. In feu:t 
scheme III completely protects the high priority data from noise burst of 
up to about 2.6 seconds duration. The advantage of scheme III for the total 
scan information is less pronounced. Figure 7 indicates that this scheme 
vill give the total scan information complete immunity from noise burst of 
less than about 1.3 seconds, hovever, its advantage for noise o-^ longer 
duration rapidly disappears. 

If the performance of the tie-line used is vlthin the bounds assumed in 
our analysis, it appears that data formating schane III (three data blocks/ 
scan) vill grant us the transmission reliability necessary for the successful 
conduct of experimaits using the Terminal Area Air Traffic Bfodel (TAATM) at 
Langley to simulate a terminal for an aircraft flying at the Wallops Flight 


Center . 
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TABLE 1.- TENTATIVE LIST OF DATA TRANSMUTH) FROM LANGLEY TO WALLOPS 
DATA NO. OF CHARACTERS 


1. For 10 controller messages 110 

a. Aircraft I.D. 2 

b. Message type 1 

c. Information 1 2 

d. Information 2 2 

e. Information 3 2 

f. Information ^ 2 

2. Controller number for controller handling 1 

the TCV-B73T A/C 

3* Scan nwber 2 

U. Number of aircraft 1 

5. Active traffic for 40 A/C 680 

a. X-position 3 

b. Y-position 3 

c. Heading 2 

d. Velocity 2 

e. Identification 2 

f. Altitude/100 2 

g. Flight status 1 

h. Bank angle 2 
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TABLE 2.- TENTATIVE LIST OF DATA TRANSMITTED FROM WALLOPS TO LANGLEY 


DATA 

1. Scan number 

2. Aircraft data 

a. X-position 

b. Y-position 

c. Altitude 


NO. OF CHARACTERS 
2 

26 

3 

3 

3 


d. Radar ground speed 

e. Indicated airspeed 

f. Heading 

g. Rate of change in X 

h. Rate of change in Y 

I. Rate of change in heading 

J. Bank angle 

3. Controller message verification 

a. Aircraft I.D. 

b. Message type 

c. Information 1 

d. Information 2 

e. Information 3 

f. Information 4 


2 

2 

2 

3 

3 

3 

2 
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2 

1 

2 

2 

2 

2 
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TABLE 3d.- EFFECT OF RANDOM BIT ERRORS ON TRANSMITTING A COMPLETE SCAN 
OF SIMULATION DATA. 



The average time without an error In transmitting 
4 sec. scans of terminal area data (all blocks In 
scan received correctly) for various probabilities 
of error oer transmitted bit. 

Transmission 

scheme 

p , = 1 

p « 1 


bit 10,000 

bit 5O,00o 

100,000 

I, 1 block (A) 

12.60 sec 
0.21 min 

171.43 sec 
2.86 min 

632.28 sec 
10.54 min 

II, 2 blocks 
(A.B) 

32.31 sec 
0.54 min 

1,950.22 sec 
32.50 min 

14,191.94 sec 
236.53 min 

III, 3 blocks 
(A,B.C) 

103.39 sec 
1.72 min 

28,848.96 sec 

480.82 min 
8.01 hr 

416,163.80 sec 
6,936.06 min 
' 115.60 hr 

4.82 day 
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TABLE 3b.- EFFECT OF RANDOM BIT ERROR ON TRANSMITTING BLOCK A (FIRST BLOCK 
IN FORMAT) OF THE SIMULATION SCAN DATA. 


Transmission 

scheme 

The average time without error in transmitting at 
least block A (the first block in format), using all 
transmission slots for that block if necessary, for 
various probabilities of error per transmitted bit. 

p = 1 

j 

P = 1 

p = 1 

bit 10,000 

bit 50,000 

bit 100,000 

I. 1 block (A) 

12.60 sec 

171.43 sec 

632.28 sec 


0.21 min 

2.86 min 

10.54 min 

II, 2 blocks 

275.39 sec 



(A,B) 





4.59 min 

1,492.97 min 

21,955.58 min 



24.88 hr 

365.92 hr 




15.25 day 

III, 3 blocks 

260.03 min 

2,065,518.16 min 

1.212 X 10® min 

(A,B,C) 





4.33 hr 

34,425.30 hr 

2,020,793.77 hr 



1,434.39 day 

84,199.74 day 



j 3.93 yr 

1 

230.53 yr 
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TABLE 3c.- EFFECT OF RANDOM BIT ERROR ON THE RECOVERY OF THE SIMULATION SCAN 
HIGH PRIORITY DATA. 



The average time without error in the recovery of 
the high priority data after utilization of comparison 
procedure at Wallops for cases when block A is 
incorrectly received, even after all possible trans- 
missions, for various probabilities of error per 
transmitted bit. 

Transmission 

scheme 

P - I 

P, . = 1 

D = 1 

*^bit ’TOTOT 

50,000 

100,000 

I, 1 block (A) 

145.49 sec 

9,769.41 sec 

71,955.93 sec 


2.42 min 

162.82 min 

1,199.27 min 



2.71 hr 

19.99 hr 

II, 2 blocks 
(A,B) 

3,179.92 sec 
53.00 min 

85,080.77 min 

2,498,649.59 min 


0.88 hr 

1,418.01 hr 

1 41,644.16 hr 

1 



59.08 day 

1,735.17 day 




4.75 yr 

III, 3 blocks 
(A,B,C) 

3,002.57 min 
50.04 hr 




2.09 day 

81,742.46 day 

9,582,329.83 day 



223.80 yr 

26,234.99 yr 






Figure 1. Wallops-Langley aircraft research facilities. 
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Block A 


H 

h 

no 

no 

no 

2 

1 

680 

4 

10 


Figure 2. The character format for scheme I which has one data block per 
scan of information. 



Block A 

8 

1 

1 

no 

no 

no 

2 

1 

170 

Ll. 

14 


Block B 









Figure 3. The character format for scheme II which has two data blocks per 
scan of information. 





Block A 


H 

1 

1 

no 

no 

no 

2 



4 

10 


Block B 





•‘V 



H 

1 

340 

4 



Block C 



*v 







8 

1 

340 

4 

10 1 


Figure 4. The character format for scheme III which has three data blocks 
per scan of information 
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Figure 5. Idealized timing to transmit scan of data for the various 
blocks per scan schemes proposed. 


( 


23 


scan 1 scan 2 



0 2 3 4 

N — H 

0 1 


Figure 6. Illustration of the effect of a three second loss of information 
for the two block per scan (II) data block scheme. 


Probability of error in the 
scan information 



012345678 
Length of disturbance (sec.) 


Figure 7. Probability of error in scan information versus time 
disturbance for data block schemes I, II, III. 




Probability of error in block 
A and high priority data after 
comparison procedure 
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Figure 8 



Length of disturbance (sec.) 


. Probability of error in information of block A and of 
the high priority data after the comparison procedure 
versus time of disturbance for data block schemes I, II 


. III. 


